Research Summary: Selectivity-aware Query Processing in Sensor Networks

Many queries issued by users in sensor network (SN) applications select the sensor nodes for participation based on predicates involving spatio-temporal or sensed attributes. In this work we put forward the argument that considerable amount of energy can be saved if the processing and communication resulting from such queries can be restricted to the selected nodes. However, this requires discovering and connecting the selected nodes in a localized and adaptive fashion amid the challenges introduced by coverage and communication holes. We aim to build on methods from graph theory and geostatistics domains and propose low-cost localized and adaptive versions of these methods suitable for static and mobile SNs.